“School of Biological Sciences”

Back to Papers Home
Back to Papers of School of Biological Sciences

Paper   IPM / Biological Sciences / 13160
School of Biological Sciences
  Title:   Two Scenarios for Overcoming Drug Resistance by Co-Targeting
  Author(s): 
1.  G. Taheri.
2.  M. Ayati.
3.  S. Arab.
4.  L. Wong.
5.  C. Eslahchi.
  Status:   Published
  Journal: Bioinformatics Research and Applications
  Year:  2013
  Pages:   198 - 202
  Supported by:  IPM
  Abstract:
Removal or suppression of key proteins in an essential pathway of a pathogen is expected to disrupt the pathway and prohibit the pathogen from performing a vital function. Thus disconnecting multiple essential pathways should disrupt the survival of a pathogen even when it has multiple pathways to drug resistance. We consider a scenario where the drug-resistance pathways are unknown. To disrupt these pathways, we consider a cut set S of G, where G is a connected simple graph representing the protein interaction network of the pathogen, so that G-S splits to two partitions such that the endpoints of each pathway are in different partitions. If the difference between the sizes of the two partitions is high, the probability of existence of a functioning pathway in one partition is increased. Thus, we need to partition the graph into two balanced partitions. We approximate the balanced bipartitioning problem with spectral bipartitioning since finding (2, 1)-separator is NP-complete. We test our technique on E. coli and C. jejuni. We show that over 50

Download TeX format
back to top
scroll left or right